APR, -18'05(MON) 14:05 NEC LABORATORIES INC. 



TEL: 16099512480 



P. 



Appl. No. 09/652,820 

Amendment dated April 18, 2005 

Reply to Non-Final Office Action of January 1 8, 2005 

Amendments to Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims 

Claims 1-15 (cancelled). 

Claim 16 (currently amended): An image processing method for recovery of a scene 
structure from successive image data where motion of the scene structure is linear, the method 
comprising the steps of: 

(a) computing rotational motion in the successive image data using rotational flow 
vectors derived from a set of intensity data collected from the successive image dat a, where the 
rotational flow vectors are represented by 

where V/ represents a gradient of ttie intensity data, r^^\ r^^^ are three-point rotational flows 

witli respect to a pixel position n : 

(b) constructing a shift data representation for the intensity data that compensates for 
the rotational motion in the successive image data; 

(c) decomposing the shift data representation into a motion vector and a structure 

vector; 

(d) dividing the successive image data into smoothing windows; and 

(e) computing a projection matrix which is block diagonal between different 
smoothing windows and which is used to recover the scene structure by solving for the stnicture 
vector. 

Claim 17 (previously presented): The image processing method of claim 16 wherein the 
shift data representation is decomposed using singular value decomposition. 
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Claim 1 8 (previously presented): The image processing method of claim 17 wherein 
singular value decomposition is used to compute a rank- 1 factorization of -A^y 

where A/'*^ is the motion vector aiid is the stmcture vector. 

Claim 19 (previously presented): The image processing method of claim 16 wherein the 
method is iterated until it converges to a reconstruction of die scene structure. 

Claim 20 (currently amended): A device-readable medium comprising instructions for 
performing an image processing method for recovery of a scene structure from successive image 
data where motion of the scene structure is linear, the method comprising the steps of: 

(a) computing rotational motion in the successive image data using rotational flow 
vectors derived from a set of intensity data collected firom the successive image dat a, where the 
rotational flow vectors are represented bv 

where V/ represents a gradient of the intensity data, are thre&-point rotational flows 

with respect to a pixel position p : 

(b) constructing a shift data representation for the intensity data that compensates for 
the rotational motion in the successive image data; 

(c) decomposing the shift data representation into a motion vector and a structure 

vector; 

(d) dividing the successive image data into smoothing windows; and 

(e) computing a projection matrix which is block diagonal between different 
smoothing windows and which is used to recover the scene struciure by solving for the structure 
vector. 

Claim 21 (previously presented): The device-readable medium of claim 20 wherein the 
shift data representation is decomposed using singular value decomposition. 
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Claim 22 (previously presented): The device-readable medium of claim 21 wherein 
singular value decomposition is used to compute a rank-l factorization of - A^^ « M^''S^*^^ 
where Af is the motion vector and S^^^ is the structure vector. 

Claim 23 (previously presented): The device-readable medium of claim 20 wherein the 
method is iterated until it converges to a reconstruction of the scene structure. 

Claim 24 (new): The image processing method of claim 16 wherein the projection matrix 
is a Np by Np matrix which is defined to annihilate an expression 

(H^S^'^)-^w 

where N^^ is a number of pixels in an image, H is a matrix which annihilates the rotational flow 
vectors, S^'^ is the structure vector, ^ is a matrix formed from the rotational flow vectors, and w 
is a vector selected so as to allow the structure vector to be solved. 

Claim 25 (new): The device-readable medium of claim 20 wherein the projection matrix 
is a Np by Np matrix which is defined to annihilate an expression 

(H^S('))-^>v 

where Np is a number of pixels in an image, H is a matrbc which annihilates the rotational flow 
vectors, S^*"^ is the structure vector, 4^ is a matrix formed from the rotational flow vectors, and >v 
is a vector selected so as to allow the structure vector to be solved. 
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